Quantum computation using electrons trapped by surface acoustic waves 
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We describe in detail a set of ideas for implementing qubits, quantum gates and quantum gate 
networks in a semiconductor heterostructure device. Our proposal is based on an extension of the 
technology used for surface acoustic wave (SAW) based single-electron transport devices. These 
devices allow single electrons to be captured from a two-dimensional electron gas in the potential 
minima of a SAW. We discuss how this technology can be adapted to allow the capture of electrons 
in pure spin states and how both single and two-qubit gates can be constructed using magnetic 
and non-magnetic gate technology. We give designs for readout gates to allow the spin state of the 
electrons to be measured and discuss how combinations of gates can be connected to make multi- 
qubit networks. Finally we consider decoherence and other sources of error, and how they can be 
minimized for our design. 



I. INTRODUCTION 



The quantum mechanics of interacting many-particle 
systems presents an intractable problem for classical 
computers. The vast Hilbert space and the correlation 
between particles prohibits the exact simulation of all 
but the smallest systems by classical means. Thus, by 
manipulating and observing even a relatively small many- 
particle system a "computation" could be performed 
which no classical computer would be capable of. Such a 
system, together with its measuring apparatus is referred 
to as a "quantum computer" . Extensive research in 
this field has shown that quantum computers can be used 
to solve any computational problem, that is, they are ca- 
pable of universal computation. However, it is clear that 
they are efficient at simulating quantum systems, |}] [|, 
and fast algorithms for factoring large numbers and 
searching databases [pHlO| have been found. 

Two factors considerably simplify the design of a suit- 
able many-particle system for universal quantum com- 
putation: it is sufficient to construct only a single 
line of two-state systems (so called qubits) which are 
weakly coupled JTl[-|T^] ; and it is not necessary to main- 
tain global phase coherence throughout a computation 
p] fT9[ . These simplifications are probably outweighed 
by the necessity that each qubit must be individually ad- 
dressable, so that its pseudospin can be independently 
rotated through an arbitrary angle about any two cho- 
sen "axes" , and by the requirement that the coupling be- 
tween each pair of qubits must be accurately controllable. 
Useful qubits, together with suitable coupling mecha- 
nisms, can be found in almost every area of physics and 
chemistry and there are a growing number of attempts 
to demonstrate control over the rotation of and coupling 
between qubits fx^ft. 

The proposal for quantum computation that we outline 
in this paper is in the semiconductor quantum dot cate- 



gory |3q-f4ql . It is based on recent experiments in which 
a surface acoustic wave (SAW) is passed across a semi- 
conductor heterostructure containing a two-dimensional 
electron gas (2DEG) and is incident on a depleted quasi- 
one-dimcnsional channel (Q1DC). In this experiment it 
is possible to capture a single electron from the 2DEG 
in each minimum of the SAW wave and transport them 
through the Q1DC pl|-fl3|]. Our proposal is based on the 
assumption that by placing a series of N QlDCs in par- 
allel, a SAW can be made to capture N electrons in each 
of its minima, with one electron in each Q1DC. A sin- 
gle quantum computation would be performed by the N 
electrons in a single SAW minimum as they are dragged 
through a pattern of magnetic and non-magnetic surface 
gates, which carry out single and two-qubit operations. 
At the end of the computation the electrons would then 
be channeled into a set of N readout gates that would de- 
termine the final spin state of each electron. Each SAW 
minimum would contain an identical number of electrons 
prepared in an identical manner and would therefore per- 
form the same computation. This would allow the read- 
out gates to produce a measurable current representing 
the output of the quantum computer. Since the qubits 
would be carried along with the SAW, this proposal is 
an example of a "flying qubit" design . We discuss 

these ideas based on using the electron spin to encode the 
qubits, but the idea could easily be extended to use the 
two states of a double quantum well, or the transverse 
states in laterally patterned parallel QlDCs. 

The paper is organised as follows. In section II we 
describe the SAW-based single-electron transport exper- 
iment, and discuss how SAWs incident on a Q1DC cap- 
ture electrons. We then discuss how a magnetic field 
would enable the electrons to be captured as qubits in 
prepared states. In section III we show how magnetic 
gating can be used for single qubit operations, and how 
non-magnetic gating can produce two-qubit operations. 
A simple model is used to detail the operation of the 
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two-qubit gate. Section IV discusses the integration of 
the single and two-qubit gates to produce a C-NOT gate 
and larger networks of gates. Section V addresses the 
question of how the final state of the qubits can be read 
out and in section VI we consider possible sources of error 
and decoherence. 

II. PRODUCTION OF SINGLE AND MULTIPLE 
QUBITS 

A. Production of a quantised current using SAWs 

Figure |l| shows a schematic diagram of a SAW- 
based quantised-current device J4l]-|43[]. It consists of a 
GaAs/AlGaAs heterostructure with NiCr/Al interdigi- 
tated transducers patterned either side of a central etch- 
defined mesa which contains a 2DEG. When a high fre- 
quency a.c. signal is applied to one of these transducers 
it produces a SAW, via the piezoelectric effect, which 
can be detected with the other transducer. As a SAW 
propagates across the mesa region, the traveling periodic 
electrostatic potential it produces drags electrons from 
the 2DEG along with it. For a typical SAW frequency 
of 3 GHz and an applied power of 10 dBm this produces 
a measurable current in the nanoAmp range. For the 
quantised current devices, the mesa is patterned so that 
it is split into two 2DEG regions (source and drain) con- 
nected by a narrow depleted Q1DC. The Q1DC can be 
formed either by surface Schottky gates, or by an etching 
technique developed by Kristensen et al. [ ^5pq| as shown 
in Fig 1. It has been shown experimentally [pd|-{43"| that 
over certain ranges of SAW power and gate voltage, the 
current which is produced by the SAW becomes quan- 
tised in units of ef, where e is the elementary electronic 
charge and / is the SAW frequency. The lowest quan- 
tised value observed represents the transport of a single 
electron from the source to the drain reservoir in each 
SAW minimum through the Q1DC. The electrons travel 
through the Q1DC with a mean speed equal to the SAW 
velocity, which is 2700ms -1 on the (001) plane of GaAs. 
Recent experimental results have demonstrated this ef- 
fect with an accuracy of five parts in 10 4 E7j| . 

B. Discussion of capture process 

At present, there is only an incomplete understand- 
ing of the mechanism by which electrons are captured 
and transported by the SAW through the Q1DC jl8|-§2). 
This capture process is intrinsically time dependent; it in- 
volves the Coulomb interaction between many particles; 
and includes quantum mechanical confinement, tunnel- 
ing and decoherence. 

Figures.||a,b show a contour plot of the effective poten- 
tial in the Q1DC connecting the source and drain 2DEGs, 



and a cross-section through the same potential. Both fig- 
ures are schematic and shaded regions indicate electron 
occupation. These figures illustrate that as a SAW min- 
imum approaches the entrance to the Q1DC, the SAW 
potential trough narrows and becomes a quantum dot. 
The size of this quantum dot implies that, at the point 
that it forms, it will be occupied by many electrons. As 
it shrinks in passing through the Q1DC, electrons will be 
forced out. Electrons that are left in the dot are taken 
far from equilibrium with the source and drain reservoirs 
as they pass across the Q1DC. The distances and barrier 
heights between adjacent quantum dots are sufficiently 
large that the dots in the Q1DC can be considered to be 
independent as far as quantum-mechanical tunneling is 
concerned. 

From a classical perspective, the electrons that are 
most likely to be captured and transported through the 
Q1DC by the SAW will be those that are least energetic 
in the rest frame of the SAW. Quantum mechanically, the 
SAW minima will contain electrons in localised states and 
the SAW would not be expected to eject these electrons 
in favour of capturing those in higher energy states. This 
is borne out by classical simulations and by evaluations of 
the ID single-particle time-dependent Schrodinger equa- 
tion [52]] . Figure || illustrates the quantum-mechanical 
capture process by showing the evolution of the wave 
functions of the first three bound states of a SAW mini- 
mum as it approaches and then passes through a Q1DC. 
The potential in Fig. |^ was chosen so that the mean cur- 
rent would correspond to the transport of 1.5 electrons 
per cycle. It can be seen in the upper sequence that 
the lowest state is simply carried along with the travel- 
ing SAW, even through the Q1DC. However, the second 
state is partially reflected as it arrives at the Q1DC and 
the third state is completely rejected. All higher energy 
states, including those that are delocalised in the bulk 
2DEG region, are also reflected. 

The effect of the Coulomb interaction is important in 
the capture process because as quantum dots form and 
are brought to the Fermi energy, the screening between 
their trapped electrons is reduced. Once above the Fermi 
energy this screening appears only as an image charge in 
the 2DEG. The Coulomb interaction will therefore con- 
trol the form of the time-dependent wave functions, the 
state energies, and ultimately the number of electrons 
left in a dot as it passes through the Q1DC. 

Quantum-mechanical decoherence is relevant to the 
capture and escape processes because it determines 
whether there is an integer number of electrons trapped 
in the dot or not, and it affects the quantum states of 
these electrons. If at some instant the energy of one of 
the electrons in a particular dot is too large for it to be 
contained by that dot - or large enough that tunneling 
becomes important - then the wave function of this elec- 
tron will start to leak out of that dot. An electron which 
is in the process of leaving will initially propagate over 
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the adjacent 2DEG maintaining coherence with the elec- 
trons left in the dot and will then lose this coherence as 
it interacts with conduction electrons. The decoherence 
will determine whether the electron leaves and will cause 
the dot to be left in a mixed state. As more and more 
electrons escape it is probable that the density matrix of 
the dot will become increasingly diagonal. For the case 
where finally only a single electron remains in the dot 
this would mean that its density matrix would simply be 
a half and half mixture of spin up and spin down. Such 
a mixed state is not suitable for quantum computation. 



C. Pure states 

For quantum computation it is necessary to provide 
electrons in pure states and this can be achieved by ap- 
plying an external magnetic field to our device. The sim- 
ple application of an external magnetic field to an N 
particle mixed state does not cause it to become a pure 
state unless it has time to relax by emitting phonons 
or photons: the field merely precesses the spin of each 
electron. However, it has a significant effect on which 
electrons are captured from the 2DEG by the SAW |S2| . 
The application of an external magnetic field polarises 
the electrons in the source 2DEG so that the low energy 
electrons all have the same spin. The Lande g-factor in 
GaAs is 0.44 and the amplitude of the SAW electrostatic 
potential is estimated from experiments to be approx- 
imately lmeV ^l|-^3||. Therefore, the application of a 
magnetic field with strength ~1T would ensure that all 
electrons captured would have the same spin. This is 
illustrated schematically in Fig. ||. Once the split-gate 
voltage is increased to the point where only one electron 
is captured per cycle these electrons will be in pure spin 
states even though their orbital motion may be mixed. 
These electrons can therefore be used as spin qubits. 

In principle a large number of such qubits may be pre- 
pared simultaneously using this method by patterning 
large numbers of parallel QlDCs with surface gates |53| ] 
or by etching. 



III. QUBIT GATE OPERATIONS 

A quantum circuit consists of devices performing two 
kinds of operation on qubits. The first, the single qubit 
operation, acts to rotate the spin of a single qubit about 
an arbitrary direction in space. The second, the two 
qubit operation, entangles the spin wave functions of two 
adjacent qubits by altering the exchange coupling be- 
tween them. A gate which produces such entanglement 
and is easy to produce within our scheme is the "square 
root of swap" gate [@-|o|. 



A. Single qubit gate 

We can perform a single qubit operation on a SAW 
spin qubit by having it pass through the magnetic field 
from a local static magnet. During the time a qubit is in 
the field, its wave function will evolve according to the 
Zeeman term in Schrodinger's equation 
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where S x . VtZ — gf^BB x/y _ z /2 and the qubit wave function 
has the form; 

|^)=a|T)+/3|l) (2) 

For a constant external magnetic field this evolution is 
a precession of the qubit spin about the direction of the 
field. 

In principle, a local static magnet with a magnetic field 
that points in an arbitrary direction can be provided by 
a magnetic force microscope or by controlled ion beam 
deposition of a ferromagnetic material. However, for uni- 
versal computation it is only necessary to make single 
qubit rotations about two independent axes and there- 
fore it is sufficient to provide local magnetic fields that 
point in two orthogonal directions. As we have mentioned 
above, in order to provide pure states for the input, the 
device must be placed in an external field. This field may 
be used for one of the directions, and could be screened in 
regions where it is not needed by a superconducting ma- 
terial such as niobium. The magnetic field for the other 
direction can be provided by a local magnetic split gate 
such as that shown in Fig. |5|. If this is fabricated as a 
split ring, then stray fields will be reduced. A material 
such as permalloy could be used since it has a large sur- 
face magnetisation (~1T) and exhibits shape anisotropy 
fsij which can be exploited in setting the direction of 
the magnetisation. If the application of a global external 
magnetic field proved to be inconvenient for a particular 
circuit design, the input magnetic field and both direc- 
tions of magnetic field for single qubit operations could 
be provided by magnetic surface gates. 

Figures [j|a,b show how a qubit spin will precess as it 
passes through a magnetic split gate. They are calculated 
from the Zeeman contribution to the time-dependent 
Schrodinger equation eqn 1. For these figures, a con- 
stant field B z has been applied and a local field B y is 
switched on for a short time, representing the passage 
of a qubit through a magnetic split gate. In the regions 
where B y = the external field B z causes the spin to 
precess around the z axis without altering its component 
in this direction, so that \a//3\ 2 = const. In the region 
where B y ^ this ratio oscillates at the Rabi frequency. 
These figures show that it is possible to shift the phase 
of the qubit components independently by altering the 
length of channel exposed to the external constant field, 
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and to vary the relative amplitudes of the qubit compo- 
nents by varying the length of the magnetic gate. A sur- 
face gate of length ~220nm with a surface field of ~ IT 
will produce a 7r/2 rotation on a passing qubit spin. 



B. Two qubit gate 

A two qubit operation can be achieved with surface 
patterning which causes two adjacent qubits, captured 
in the same SAW minimum, to be forced into tunnel 
contact. Suitable gate patterning is shown schematically 
in Fig. 0. It consists of etched trenches defining an 'X 
shape' with a central metallic surface gate which splits 
this shape into two channels when a negative bias is ap- 
plied to it. The tunneling coefficient between adjacent 
dots is fully controllable using the bias on the central 
surface gate. For a low bias, the tunneling coefficient is 
essentially unity, and at a large negative bias it will be 
zero. For a finite transmission coefficient the wave func- 
tions of the two electrons in the two dots entangle via 
tunneling and the Coulomb interaction and then decou- 
ple leaving just one electron in each quantum dot. This 
represents a two-particle unitary transformation on the 
initial qubit states of the trapped electrons. 



C. A simple model 

A number of models for a two-qubit gate made from 
two coupled quantum dots are given in |38| ] . These mod- 
els also apply to the two-qubit gate described above. 
Here, we discuss the basic operation of this gate in terms 
of the Hubbard model. This model incorporates the pos- 
sibility for double occupation of a single dot which we dis- 
cuss later in the section on readout gates. The electrons 
in the channels shown in Fig. [7| are sufficiently separated 
that they cannot tunnel between wells in the direction 
of propagation of the SAW. Away from the central tun- 
nelling region, the wave functions in the upper and lower 
channels will be spin qubits of the form: 



\^ u ) = a\ T) + /3| I) 

hM=7lT) + *l I) 



(3) 
(4) 



where la I 2 



1 and |7| 2 + |<S| 2 = 1. The indices 



u, I refer to the upper and lower channels respectively. 
The corresponding two-particle wave function will have 
the form; 
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The operator c\ a creates an electron in dot i with spin 
a from the empty state |0). In the region where the two 
qubits entangle, we consider two extra states which rep- 
resent the possibility for double occupation of one of the 
dots. 



|X5> = c^c+ JO) 
IXa) =c} T c} T |0> 



(10) 
(11) 



Assuming that the electrons on each dot are tightly 
bound so that weak tunneling is permitted between ad- 
jacent dots in the same SAW minimum, and assum- 
ing an on site Coulomb interaction, the time dependent 
Schrodingcr equation takes the form: 
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where U is the on site Coulomb energy, S is the Zee- 
man energy and v is the single-particle tunneling energy 
between the two dots. The form of this Hamiltonian in- 
dicates that the states %i an d Xi evolve independently 
and are unaffected by the narrow tunnel barrier in the 
central region of the gate. This derives from the fact that 
two-particle tunneling between dots necessarily involves 
double occupation. Since the two electrons in these states 
have the same spin double occupation is forbidden by 
the Pauli exclusion principle and therefore no tunneling 
can occur. This assumes that there are no other single- 
particle states which can be occupied. The remaining 
part of the Hamiltonian has four eigenvalues of the form: 



ex = - J = i (U - VU 2 + 16!/ 2 ) 

e 2 =0 
e 3 = U 
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e 4 = U + J=-(U 



(u+^/U 2 + 16^ 2 ) 



(13) 

(14) 
(15) 

(16) 



For U and v constant this implies that the dynamics of 
the system consist of a 'slow' oscillation at the exchange 
frequency J between states X3 an d X4j v1& the double 
occupation states X5 an d X6j an d a 'fast' oscillation of 
states X5 an d Xe °f frequency U. Fig. |^ shows a charac- 
teristic time dependence of the states X3---X6- The upper 
and lower traces in black show the chosen time depen- 
dence of U and v. The lines in grey show the occupation 
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probabilities of the states X3,..,6- Figure |9] shows the oper- 
ation of the root of swap gate which may be constructed 
from the two-qubit gate Fig. [?]. Within our notation, the 
swap operation is a unitary operation which leaves the 
probability amplitudes for the first two states unchanged 
Xi,2 —> Xi,2 and swaps the amplitudes of the second two 
states X3.4 X4,3- Root of swap is the square root of this 
unitary transformation. For this figure, the Coulomb en- 
ergy U has been set to be much larger than the exchange 
energy J and this has resulted in low occupation prob- 
abilities for the double occupation states X5fi- This is 
desirable for quantum computation since these states are 
not qubit states and their occupation results in a form of 
decoherence since only the qubit states are measured at 
the end of the computation. For J = O.OlmeV the time 
for a swap operation will be approximately At = 0.2ns. 
Since the SAW travels at 2700ms -1 this would corre- 
spond to a gate length L =550nm. The exchange energy 
J depends on the tunneling probability across the cen- 
tral barrier region and it can therefore be set to have any 
value. However, using such a low value would need to 
be weighed against the possibility for a potential modu- 
lation of the order J in the central gate region and the 
necessity for the temperature to be sufficiently low. A 
practical design would have as large a value for J as pos- 
sible, the restrictions being the smallest length of gate 
which could be made and the need to maximize U to 
prevent double occupation. 

IV. QUANTUM GATE NETWORKS 

A. The C-NOT gate 

The single and two-qubit gates we have described con- 
stitute the only two gates necessary for the construction 
of universal logic in a quantum computer [pj]-|l3|. These 
two gates can be used to construct the quantum C-NOT 
operation [ §8[ , a useful building block in quantum com- 
puter designs (e.g. see ref pit ). In terms of our gate 
patterning, the C-NOT operation has the form; 

Uc-not = exp(i7rS'|) exp(— inSf/2) exp(— iirS^/i) 

Uy* exp(™Si)U$ expHvrSf /2) (17) 

The gate patterning necessary to produce this is shown 
in Fig. [Io| The 'horse-shoe' gates in the figure are used 
to indicate the necessity for screening stray fields from 
magnetic gates. This may can also be achieved by using 
a superconducting material such as niobium. 

B. Networks 

A schematic diagram of a quantum gate network is 
shown in Fig. O. It consists of a large number of parallel 



QlDCs. Each Q1DC has single-qubit gates placed along 
its length and pairs of QlDCs are coupled by two-qubit 
gates. Each Q1DC terminates with a readout gate. A 
single computation is performed by each SAW minimum 
as it passes across the network dragging a set of N qubits 
along with it. The qubits in each SAW minimum are pre- 
pared in the same way and perform the same computa- 
tion. At the readout stage, each qubit passes into a sep- 
arate readout gate which has two outputs arranged such 
that the ratio of the currents passing into them reflects 
the relative spin along a particular direction. The SAW 
performs ~ 3.0 x 10 9 computations per second and each 
calculation contributes to produce a measurable output 
current. 



V. READOUT 



Many proposals for quantum computers rely on single 
electron transistors for reading the state of the output 
qubits HQIIS. Such techniques are also possible 
here and would be necessary if for a particular algorithm 
the output from individual computations was needed. 
With our device design though we can also construct 
readout gates which measure the ratio (|a| 2 ) : (|/3| 2 ) 
for the qubits passing out of each Q1DC. The brackets 
indicate an average of the qubit spin components over 
~3x 10 9 quantum computations per second. Since each 
computation from each SAW minimum is nominally iden- 
tical in our scheme, this ratio should be the same as that 
for the individual qubits exiting from each Q1DC. Such 
averaging may even compensate for decoherence and er- 
rors from random events in a given network. We present 
three ways for measuring these averages here. 



A. Magnetic readout 

The simplest readout idea conceptually is to use the 
spin-valve effect to measure the orientation of each out- 
put qubit using ferromagnetic ohmic contacts p^ . Fig- 
ure [[2] shows a specific design. The two ohmic contacts 
are ferromagnetic and have magnetisations pointing in 
opposite directions so that they have different resistances 
to the two spin components of incoming qubits. If the 
total width of these ohmic contacts is made less that the 
spin coherence length this should result in the currents 
which flow through them to ground reflecting the spin 
orientation of the output qubits. Such a readout gate 
could be calibrated using a set of qubits of known ori- 
entation. The stray fields which the magnetic contacts 
produce may be compensated for with single-qubit gates 
prior to detection. 
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B. Double occupation readout 



VI. ERRORS AND DECOHERENCE 



Fig. [L3| shows a readout gate which is an adaptation of 
the two-qubit gate. It operates by comparing a test qubit 
(upper channel) with an unknown qubit (lower channel) . 
In the central region there is a gold surface gate to pro- 
duce an adjustable tunnel barrier between the upper and 
lower channels. This enables entanglement of incoming 
qubit wave functions. If the test qubit has the same spin 
orientation as the unknown qubit then no tunneling will 
occur between the two channels in the central region and 
the two incoming electrons will simply pass into ohmic 
contacts A and B. However, if they have opposite spin, 
tunneling can occur and there is a finite probability that 
the exiting dots will be doubly occupied (see fig || ) either 
in the upper or lower channel. The gate is designed so 
that if this occurs one of these electrons can further tun- 
nel across a narrow barrier to ohmic contact C. Thus the 
ratio of the currents passing into A,B and C will reflect 
the spin of the unknown electron relative to that of the 
known test electron. 



C. Stern-Gerlach readout gate 



Figure 14 shows a readout gate which is based on 
the Stern-Gerlach effect. The single magnetic gate pro- 
duces a magnetic field which is spatially varying in the 
y-direction. Through the Zeeman term, this then pro- 
duces an equal and opposite force F$g on the different 
spin components of the incoming qubits so that the ra- 
tio of the currents flowing into ohmic contatcs A and B 
should be representative of their spin components along 
the ^/-direction. Since electrons are charged particles, 
this readout gate would need to be designed to elimi- 
nate, or compensate for, the effect of the Lorentz force 
FL or . It is nominally significantly larger FL or /Fsa — 
evsAwB I ^gfiBdBy/dy ~ 10 8 B/dB y /dy. The Lorentz 
force deriving from the magnetic field in the y-direction 
acts in the direction perpendicular to the 2DEG plane, 
the x-direction, and is therefore compensated for by the 
2DEG quantum well confinement. The Lorentz force de- 
riving from any resultant component of the magnetic field 
in the x-direction will produce a force in the y-direction 
and will therefore alter the relative currents into A and B. 
This could be compensated for by introducing a second 
pole piece and applying a d.c. bias Vdc between them 
to balance the force: F = = E + vsawBr, where 
E = Vdc/ s is the electric field between the pole pieces 
(separation s) and Br is the resultant magnetic field in 
the x-direction. For a separation between pole pieces of 
s =5fim a resultant field of Br = 0.1T could be compen- 
sated by a d.c. bias Vdc — L5mV. The device would need 
to be calibrated by comparing the currents for polarized 
and unpolarized currents. 



A. Fabrication errors 



The SAW quantum-gate network consists of a set of 
static metal or etched gates. Errors in their patterning 
will lead to a quantum-gate network performing a differ- 
ent unitary transformation from the one intended. 

Errors in the length of magnetic split gates will lead 
to either an over or an under rotation of spins for single 
qubit gates. In principle, this kind of error can be com- 
pensated for by splitting the magnetic gates into sections 
and applying different potential differences between pairs 
of split gates to move the electrons closer to or further 
from them and therefore modify the field that they see. 
Each gate would need to be individually tuned in this 
way. For a single gate it would be possible to design it to 
be sufficiently long so that such fabrication errors were ir- 
relevant but for a network, such small errors would build 
up. 

For the two qubit gate the design is such that the 
length of the tunneling region is not crucial since, by 
applying a potential the the central metal gate, we have 
control over its height. 

Errors in the width of QlDCs could lead to double 
occupation or occupation of complicated linear combina- 
tions of orbital states. Such errors can be compensated 
for by applying suitable biases to surface gates. 

If local patterned magnets are used then any design 
must take account of stray fields which they may intro- 
duce into other parts of the system. Either these fields 
would need to be screened using superconducting surface 
gates or they would need to be incorporated into the cir- 
cuit design. 

MBE-grown GaAs HEMT structures typically provide 
a clean system for the study of quantum effects. How- 
ever, some level of impurities and disorder is inevitable. 
The presence of this disorder will have a similar effect to 
channel width variation and could be compensated for 
in the same way. However, additionally, if a trap state 
or other impurity is very close to a Q1DC it could even 
remove an electron or add an extra electron to a SAW 
minimum occasionally. Provided the error rate due to 
these mechanisms was low, it would be removed in the 
averaging of the readout gates. 

Johnson noise on surface gates will cause fluctuations 
in all gates. The degree of filtering applied to the volt- 
age lines providing the potential to set these gates in 
an experimental system will have to be limited by the 
desired operation speed. At 3GHz gate potential fluctu- 
ations may not be a significant problem, and again such 
fluctuations will tend to be averaged out in the readout 
gates. 
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Temperature effects may cause a severe problem. The 
SAW single-electron devices require cooling to 1.2K for 
optimum operation, but the large powers applied to the 
transducers to produce the effect will inevitably cause lo- 
cal heating at one end of the device. Whether this will 
affect device performance will have to be determined ex- 
perimentally. 

Surface-gate patterning would need to be designed 
such that it did not significantly modify the SAW am- 
plitude through screening. This can be compensated for 
by using a HEMT with a 2DEG which is sufficiently deep 
that surface screening is irrelevant [|48|J56 



B. Decoherence 

Dccohcrcncc is not an intrinsic limiting factor to quan- 
tum computation since quantum error correction codes 
can be used to correct for its effects [p^-^9|. For our 
design, implementing these codes would simply result in 
the necessity to use more C-NOT gates for the same com- 
putation. 

Semiconductor systems suffer from a large number of 
possible sources of decoherence. Any coupling between 
any line of N qubits and any other system of particles 
could reduce its coherence. The sources of decoherence 
for our system would include at least: coupling to other 
lines of N qubits in neighbouring SAW minima, and to 
other electrons, in surface gates, on donor impurities and 
in the adjacent 2DEGs; piezoelectric coupling to phonon 
modes; coupling to nuclear spins; and coupling to radio- 
frequency photons. 

The problem with coupling to other lines of qubits 
could be minimised, or even eliminated, by using SAW 
transducer designs which produce strong SAW minima at 
multiples of the fundamental operation frequency, allow- 
ing the SAW waveform to be non-sinusoidal. A pulsed 
mode operation is also possible, by switching the signal 
to the transducer at radio frequencies. These techniques 
could be used to separate adjacent SAW minima by dis- 
tances larger than the SAW wavelength and therefore 
reduce crosstalk between them. 

The problem of decoherence of electrons in a quantum 
dot caused by interaction with nearby conduction elec- 
trons has been demonstrated in transport measurements 
p7|-|60|. These measurements indicate that even a weak 
capacitive coupling to a nearby system can reduce quan- 
tum coherence within a device. Avoiding such coupling 
is a matter of design, but utimately will be an intrinsic 
limitation to any semiconductor quantum gate design. 

Bulk spin resonance measurements |61 show that the 
limiting factor for the spin lifetime in GaAs is phonon 
scattering. However, even at 5K lifetimes of up to 100ns 
were found. In this time the SAW travels approximately 
300/im, so given a typical gate size of a micron, it should 
be possible for a SAW minimum to traverse hundreds of 



single and two-qubit gates before the computation it is 
performing loses all coherence. 

Decoherence due to acoustic phonons in coupled quan- 
tum dots has been investigated experimentally pS| . They 
find that the tunneling process which occurs in these de- 
vices actually produces phonons, thereby reducing the 
coherence time. Since the two-qubit gate in our scheme 
relies on tunneling between adjacent quantum dots, this 
may also prove to be a limitation on our design. However, 
since the majority of these phonons will be of very long 
wavelength, it should be possible to reduce their effect 
by placing the device in a suitable cavity [ |62f . 

The presence of radio frequency photons from the mi- 
crowave signal used to generate the SAW can be sig- 
nificantly reduced by issolating the device with suitable 
screening. Since the radio frequency used in experiments 
with SAWs has a wavelength of approximately 10cm a 
cavity much smaller than this would work well. 

If the electron spins couple to the nuclear spins of the 
host crystal, then this provides an additional mechanism 
for decoherence. Such coupling has been observed in 
GaAs systems |^-^5[ and its effect on double quantum 
dots has been described theoretically in [p9|. 



VII. SUMMARY 

We have suggested a way in which SAW devices can 
be used for quantum computation. The idea involves the 
capture of electrons in pure spin states from a 2DEG 
by a SAW to form qubits. Single-qubit operations are 
performed using local magnetic fields produced by mag- 
netic surface gate patterning. Two-qubit operations are 
performed by allowing exchange coupling between qubits 
through a controllable tunnel barrier. A quantum com- 
putation with one of these devices would consist of a sin- 
gle SAW minimum dragging a line of N qubits through 
a patterned array of single and two qubit gates. Each 
SAW minimum would perform the same computation. 
A number of different schemes for reading out the fi- 
nal state of qubits have been proposed: magnetic ohmic 
contacts; double occupation in two-qubit gates; and the 
Stern-Gerlach effect. The major problem problem for 
this kind of implementation will be decoherence arising 
from coupling with: other electrons; radio frequency pho- 
tons; phonons; and nuclear spins. However, these prob- 
lems are generic to any semiconductor quantum compu- 
tation proposal and we believe that the repetition (three 
billion time per second) which our implementation allows 
could be exploited to counteract these problems. 

Acknowledgements: We are grateful to C. J. B. Ford, 
D. P. DiVincenzo, D. Loss, G. Milburn and G. Burkard 
for instructive discussions and encouragement in this 
work. CHWB acknowledges an Advanced Fellowship 
from the EPSRC. 



7 



John Preskill Lecture Notes 

on Quantum Information and Computation av ailable at 



http : // www, theory, caltech .edu^preskill /ph229| 



Introduction to quantum computation and information 
Editors Hoi-Kwong Lo, Sandu Popescu and Tim Spiller 
( World Scientific, 1999) 

R. P. Feynmann, Found, of Phys. 16 507 (1986). 
S. Lloyd, Science 273 1073 (1996). 

C. Zalka Proc. Roy. Soc. Lond. A 454 313 (1998). 

S. Somaroo, C. H. Teng, T. F. Havel, R. Laflamme and 

D. G. Cory, Phys. Rev. Lett. 82 5381 (1999). 

P. W. Shor, Proceedings of 35th Annual IEEE Symposium 

on Foundations of Computer Science (IEEE Computer 

Society Press, Los Alamitos, CA 1994), 124. 

L. K. Grover, Phys. Rev. Lett. 79 325 (1997). 

L. K. Grover, Phys. Rev. Lett. 79 4709 (1997). 

L. K. Grover, Phys. Rev. Lett. 80 4329 (1998). 

S. Lloyd, Science 261 1569 (1993). 

D. P. DiVincenzo, Phys. Rev. A 51 1015 (1995). 

T. Sleator and H. Weinfurter, Phys. Rev. Lett. 74 4087 

(1995) . 

P. W. Shor Phys. Rev. A 52 2493 (1995). 

A. Stean, Proc. Roy. Soc of London A. bf 452 2551 

(1996) . 

I. L. Chuang and Y. Yamamoto, quant-ph/9505011. 
I. L. Chuang and R. Laflamme, quant-ph/ 9511003. 
I. L. Chuang, R. Laflamme and J.-P. Paz, 
quant-ph/96020is| . 

D. G. Cory, W. Mass, M. Price, E. Knill, R. Laflamme, 
W. H. Zurek, T. F. Havel and S. S. Somaroo, Phys. Rev. 
Lett. 81 2152 (1998). 

G. J. Milburn, Phys. Rev. Lett. 62 2124 (1989). 

A. Barenco, D. Deutsch, A. Ekert and R. Jozsa, Phys. 
Rev. Lett. 74 4083 (1995). 

J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74 4091 (1995). 
T, Pellizari, S. A. Gardiner, J. I. Cirac and P. Zoller, 
Phys. Rev. Lett. 75 3788 (1995). 

Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi and 

H. J. Kimble, Phys. Rev. Lett. 75 4710 (1995). 

C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano and 

D. J. Wineland, Phys. Rev. Lett. 75 4714 (1995). 

N. A. Gershenfeld and I. L. Chuang, Science 275 350 

(1997) . 

I. L. Chuang, L. M. K. Vandersypen, X. Zhou, D. W. Le- 
ung and S. Lloyd, Nature 393 143 (1998). 

T. F. Havel, S. S. S omaroo, C.-H. Tseng and D. G. Cory 
quant-ph/9812084 

N. H. Bonadeo, J. Erland, D. Gammon, D. Park, 
D. S. Katzer and D. G. Steel, Science 282 1473 (1998). 
P. M. Platzman and M. I. Dykman, Science 284 1967 
(1999). 

B. E. Kane, Nature 393 133 (1998). 

R. Vrijen, E. Yablonovitch, K. Wang, H. W. Jiang, 
A. Balandin, V. Roychow dury, T. Mor and D. DiVin- 



[34 
[35 

[36 

[37 

[38 

[39 

[40 

[41 

[42' 
[43 

[44 
[45 

[46 

[47 

[48 
[49 



cenzo, quairt-ph/9905096 



[33] A. Shnirman, G. Schon and Z. Hermon, Phys. Rev. Lett. 



[52 
[53 



[54 
[55 
[56 

[57; 

[58 
[59 
[60 



79 2371 (1997). 

D. V. Averin, Solid State Commun. 105 659 (1998). 
L. B. Ioffe, V. B. Geshkenbein,M. V. Feigel'man, 
A. L. Fauchere and G. Blatter, Nature 398 679 (1999). 
Y. Makhlin, G. Schon and A. Shnirman, Nature 398 305 
(1999) 

Y. Nakamura, Yu. A. Pashkin and J. S. Tsai, Nature 398 
786 (1999). 

G. Burkard, D. Loss and D. P. Divincenzo, Phys. Rev. B 
59 2070 (1999). 

D. Loss and D. P. Divincenzo, Phys. Rev. A 57 120 
(1998). 

D. Loss, G. B urkard and E. V. Sukhorukov, 



cond-mat/9907133 



J. M. Shilton, V. I. Talyanskii, M. Pepper, D. A. Ritchie, 
J. E. F. Frost, C. J. B. Ford, C. G. Smith and 
G. A. C. Jones, J. Phys.: Condens. Matter 8, L531 
(1996). 

V. I. Talyanskii, J. M. Shilton, M Pepper, C. G. Smith, 

C. J. B. Ford, E. H. Linfield, D. A. Ritchie, and 
G. A. C. Jones, Phys. Rev. B 56, 1510 (1997). 

V. I. Talyanskii, J. M. Shilton, J. Cunningham, M. Pep- 
per, C. J. B. Ford, C. G. Smith, E. H. Linfield, 

D. A. Ritchie and G. A. C. Jones, Physica B 251, 140-146 
(1998). 

R. Ionicioiu, G. Amaratunga and F. Udrea, 



quant -ph/9907043 



A. Kristensen, J. B. Jensen, M. Zaffalon, C. B. Sorensen, 
S. M. Reimann, M. Michel and A. Forchel, J. Appl. Phys 
83 607 (1998). 

A. Kristensen, P. E. Lindelof, J. B. Jensen, M. Zaf- 
falon, J. Hollingbery, S. W. Pedersen, J. Nygard, 
H. Bruus, S. M. Reimann, C. B. Sorensen, M. Michel 
and A. Forchel, Physica B 251 180 (1998). 
J. Cunningham, V. I. Talyanskii, J. M. Shilton, M. Pep- 
per, M. Y. Simmons, D. A. Ritchie Phys. Rev. B 60 4850 
(1999). 

G. R. Aizin, G. Gumbs and M. Pepper, Phys. Rev. B 58, 
10589 (1998). 

P. Maksym to be published. 

Pustilnik, 



[50] 


K. 


Flensberg, 


Q. 


Niu and 


M 


cond- 


-mat/9908096. 






[51] 


M. 


Pustilnik, 


K. 


Flensberg 


and 


cond- 


-mat/9909187 









Q. Niu, 



A. M. Robinson and C. H. W. Barnes preprint. 
A. G. C. Haubrich, D. A. Wharam, H. Kriegelstein, 
S. Manus, A. Lorke, J. P. Kotthaus and A. C. Gossard, 
Appl. Phys. Lett. 70 3251 (1997). 

S. Gardelis, C. G. Smith, C. H. W. Barnes, E. H. Linfield 

and D. A. Ritchie, Phys. Rev. B 60 7764 (1999). 

A. Shnirman and G. Schon, Phys. Rev. B 57 15400 

(1998). 

Michael J. Hoskins and Bill J. Hunsinger, Journal of Ap- 
plied Physics 55 413-426 (1984). 

A. Yacoby, M. Heiblum, V. Umansky, H. Shtrikman and 

D. Mahalu,Phys. Rev. Lett. 73 3149 (1994). 

A. Yacoby, M. Heiblum, D. Mahalu and H. Shtrikman, 
Phys. Rev. Lett. 74 4047 (1995). 

A. Yacoby, R. Schuster and M. Heiblum, Phys. Rev. B 
53 9583 (1996). 

E. Buks, R. Schuster, M. Heiblum, D. Mahalu and 



8 



V. Umansky, Nature 391 871 (1998). 
[61] J. M. Kikkawa and D. D. Awschalom, Phys. Rev. Lett. 

80 4313 (1998). 
[62] T. Fujisawa, T. H. Oosterkamp, W. G. van der Wiel, 

B. W. Broer, R. Aguado, S. Tarucha and L. P. Kouwen- 

hoven, Science 282 932 (1998). 
[63] A. Berg, M. Dobers, R. R. Gerhardts and K. v. Klitzing, 

Phys. Rev. Lett. 64 2563 (1990). 
[64] S. Kronmiiller, W. Dietsche, J. Weis, K. v. Klitzing, 

W. Wegscheider and M. Bichler, Phys. Rev. Lett. 81 2526 

(1998). 

[65] S. Kronmiiller, W. Dietsche, K. v. Klitzing, G. Den- 
ninger, W. Wegscheider and M. Bichler, Phys. Rev. Lett. 
82 4070 (1999). 



FIG. 7. Schematic diagram showing a design for a 
two-qubit quantum gate. Etched trenches define an 'X shape' 
with controlling 2DEGs above and below and in the center 
there is a gold surface gate. 



FIG. 8. Absolute values of the probability amplitudes for 
states X3, ..,6 of the two-qubit gate in Fig. u\ as a function of 
time. The values of U and v, right axis, are chosen to show 
the generic behaviour of such a gate. 



FIG. 1. Schematic diagram showing an experimental de- FIG. 9. 

vice which produces a quantised acoustoelectric current. hi Fig 7. 



Root of swap operation for two-qubit gate shown 



FIG. 2. (a) Schematic diagram showing the effective po- 
tential due to a SAW passing across a Q1DC; (b) potential 
through the centre of (a), parallel to the Q1DC. Shaded re- 
gions in (a) and (b) indicate electron occupation. 



FIG. 10. Design for a C-NOT gate based on equa- 
tion 17. Grey lines indicate etched trenches defining two par- 
allel QlDCs. Horse shoe shapes represent magnetic split gates 
and black rectangles indicate 'root of swap' operations. 



FIG. 3. Time-dependent solutions to ID single-particle 
Schrodinger equation for the first three states of a particular 
SAW minimum. The squared moduli of the wave functions as 
a function of z are shown together with the effective potential. 
The time sequence is from left to right. 



FIG. 11. Schematic diagram showing the gate pattern 
layout for a SAW quantum gate network. Black and white 
vertical lines represent the SAW effective potential. The net- 
work of grey lines represents a set of Q1DC. Black dots rep- 
resent qubits. White squares on the right hand side represent 
readout gates. 



FIG. 4. Schematic diagram showing the spin up and spin 
down occupations of the ID SAW potential in a finite mag- 
netic field. 



FIG. 5. Schematic diagram showing a magnetic split gate 
for performing a single qubit operation. Arrows indicate the 
direction of the magnetisation of the split gates. 



FIG. 6. (a) Magnitude of the two components of a SAW 
qubit as a function of time; (b) corresponding probability am- 
plitudes as it passes through a magnetic split gate. The time 
dependences of the fields B z 
axis. 



and By are indicated on the right 



FIG. 12. Schematic diagram showing a readout gate which 
uses magnetic ohmic contacts. The Q1DC is defined by two 
etched trenches and is controlled by 2DEGs above and below. 
The magnetic ohmic contacts are placed in a widened part of 
the Q1DC. 



FIG. 13. Schematic diagram showing a readout gate which 
exploits the possibility of double occupation in a two-qubit 
operation. 



FIG. 14. A schematic diagram showing a readout gate 
which uses the Stern-Gerlach effect. 
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